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Abstract In 2014, Wang and Cai established the following harmonic con¬ 
gruence for any odd prime p and positive integer r, 



where denote the set of positive integers which are prime to n. 

In this note, we obtain the congruences for distinct odd primes p, q and positive 
integers a, /3, 




i+j+k—p^ 

i,j,k^'Ppq 

=j=k=l (mod 2) 


and 



Finally, we raise a conjecture that for n > 1 and odd prime power p“||n, a > 1, 
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q^p 

i=j=k=l (mod 2) 
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1 Introduction. 


E 

iJ.fk^'Pn 


Let 


Z{n) 


E 

i+j + k = Ti 

i,j,keVn 


1 

ijk' 


where Vn denote the set of positive integers which are prime to n. 


At the beginning of the 21th century, Zhao (Cf.[6]) first announced the 
following curious congruence involving multiple harmonic sums for any odd 
prime p > 3, 

Z(p) = -2Bp_3 (mod p), (1) 

which holds when p = 3 evidently. Here, Bernoulli numbers Bk are defined by 
the recursive relation: 

n 

E ("f)^* = o,n> 1. 

A simple proof of CD was presented in [2]. Later, Xia and Cai [4] generalized 

CD to 

ryi \ — 12i3p_3 3i?2p-4 / J 2^ 

Z(p) =- ^ -^ (mod p ), 

p — 3 p — 4 

where p > 5 is a prime. 

In 2014, Wang and Cai [3] proved for every prime p > 3 and positive integer r, 

Z{p^) = - 2 p’'“^Hp _3 (mod p’'). (2) 

Let n = 2 or 4, for every positive integer r > ^ and prime p > n, Zhao [S] 
generalized ([2|) to 


E 

i^+i^ + ... + in=pr 


1 

* 1 * 2 ■■-in 


n\ 

n + 1 


P^Bp_n-l 


(mod p’^+i). 


Recently, for distinct odd primes p, q and positive integers a, /3, the authors 
and Jia[T] proved that 

Z(p“g^)=2(2-g)(l-4)p“-'/-'i?p-3 (mod p“), (3) 

qo 
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and conjecture that for n > 1, p“||n, a > 1, 

Z{n) = (modp“). 

q\rr ^ 9 P 


This is the generalization of ([5]) and 


In this paper, we consider the congruences involving alternating harmonic 
sums and obtain the following theorems. 

Theorem 1. Let p, q be distinct odd primes and a, (3 positive integer, then 
E ^ = = (modp“). 

i+j + fc = 2p“q/5 ^ 

‘i’ t^^'Ppq 

Theorem 2. Let p, q be distinct odd primes and a, (3 positive integer, then 

E ^-^ = -\z{p<^q^) = \{q-2){l-^)p^-\P-^Bp.3 (modp“). 

^ Ilk 4 2 Q'^ 

i+j + fc=p“ q^ 

IJ) ^^'Ppq 

Theorem 3. Let p, q be distinct odd primes and a, /3 positive integer, then 

E ^ ^ (mod p“). 

i,j,kGVpq 

i=j=k=l (mod 2) 

Finally, we have the following 

Conjecture For any positive integer n > 1, if odd prime power p°‘ \ |n(p“ |n, f 

n), a > 1, then 

i,j,kGVn q^p 

and 


i-\-j-\-k—n g|n ^ ^ ^ 

iJ,k^Vn 

i=j=k=l (mod 2) 

This is the generalization of Theorem 2 and Theorem 3. 
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2 Preliminaries. 


In order to prove the theorems, we need the following lemmas. 

Lemma 1. Let p, q be distinct odd primes, m positive integer coprime to pq 
and a, {3 positive integers, then 

—- = mZ{p°‘q^) (mod p“). 

^ ijk 

i+j + k = mp’^qP 
i ,j , k^'Ppg 

Proof. For every triple (*, j, k) of positive integers which satisfies i + j + k = 
mp°‘q^, i,j,k G Vpq, we rewrite 

i = xp°‘q^ + io, j = yp^^q^ + jo, k = zp°‘q^ + ko, 

where 1 < io, jo, ko < p^^q^ are prime to pq and integers x, y, z > 0. 

Since 3 < io + jo + < ‘ip‘^q^ and io + jo + = {m — x — y — z)p°‘q^, it is 

easy to see that 


I *0 + jo + ko= p‘^q^ 
\x + y + z = m—1 


\ io + jo + ko = 2p°‘qP 
\x + y + z = m — 2 


Hence 


i+j + k = vap^ 
i ,j jk^'Ppq 




1 


»0+J0 + ^0=P“g^ 

x + y + z = m — l,iQ,jQ ,kQ^'Pp 


E 


{xp'^qP + io)iyp°‘qi^ + jo)(zp“g^ + ko) 
1 


■iQ+jO + kQ = 2p°‘q0 ,l<iQ,jQ,kQ<p°‘q^ 
x + y+z = m — 2,iQ,jQ,kQG'Ppq 

1 


{xp’^qP + io){yp°‘q^ + jo){zp’^q^ + ko) 


E 


+ 


E 


1 


„ fl iojoko „ a „ a iojoko 

»o+Jo+fco=p *o+jo+^o=2p“g^ -fco<p 

x-iry+z = m — l,iQ,jQ,kQ^Vpq a; + y+z = m — 2 ,iQ , jq , feg £ Ppq 


TO + 1 
2 


E 


1 


■iQ+3Q + kQ=p°^q^ 
i-Q .JO ^kiQ^Vpq 


iojoko 


E 


1 


iQ+jo+kQ=2p°‘ 

l<io ,3oM<p°‘q^ 
io,io,ko&Vpq 


iojoko 


(4) 


here in the last equation we use the fact that there are or (™) triples 

{x, y, z) of nonnegative integers which satisfy a: + y + z = TO — lora; + 2/ + z = 
TO — 2, respectively. For the second sum in dU, note that {io,jo,ko) ^ {p°‘q^ — 
io,p“9^ — jo,P°‘q^ — ko) gives a bijection between the solutions of io + jo + fco = 
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p‘^q^ and *0 + jo + = 2p°‘q^, where 1 < lo, jo) thus, we have 

1 NT- 1 


E 


E 


„ „ iojoko ^ ^ B “ io{{p°‘q^ - Jo)(p“9^ - h) 

io+jo+ko=2p q'^ »o+JO+'=o=P 

l<io,jo,ko<p'^q^ •o>«>'=oeVp, 

io,jo,ko&'Ppq 


E 


1 


iO+jO + ko=p°‘q^ 

io >io ’^0 


iojoko 


(mod p°'q^). 


Hence, (|4|) is congruent to 


m + 1 


E 


1 / m 


E 


2 / „ 3 *ojofco \2/ *ojofco 

«0+J0 + ^0=P ^0+J0 + ^0=P 9^ 

iO’JQ’^O^'^pq ■iOiJO’^0 ^"^pq 


Then we complete the proof of Lemma 1. 


= mZ{p°‘q^) (mod p°‘q^). 

(5) 

□ 


Lemma 2 ([I]). Let p, q be distinct odd primes and a, /3 positive integers, if 
and only if p = q'^ + q + 1 or q = p'^ +p+l or p\q^ + g + 1 and q\p^ +p+ 1, we 
have 

Z{p°‘q^) = 0 (mod p°‘q^). 


3 Proofs of the theorems. 

Proof of Theorem 1. Since i + j + k = 2p°‘q^ is even, either i, j, k are all even 
or one of i, j, k is even and the other two are odd, then 


y — = y 

^ ijk ^ 

i+j + k = 2p^ i+j + k = 2p^q^ ,i,j,kGVp 

^■, 3 ik^'Ppq i,j,k are all even 


By symmetry, we have 

(-ir 1 


1 

ijk 


y —■ 

ijk 

i+3 + k = 2p°^q° ,i,j,kG‘Ppq 
exactly one of i,j,k is even 


E 


E 


o ijk 3 

i+j + k = 2p°^q° i+j + k = 2p°‘qP 

i,3,kGVpq i,3,kG'Ppq 


(-!)» +(-l).- + (-l)^ 

ijk 


If i, j, k are all even, the right hand of ([T]) equals to 

E - = - y 

^ ijk 8 ^ „ ijk' 

i+j + k=2p‘^qP ,i,3,k^'Ppq i+j + k=p<^q^ 

i,j,k are all even i,j,k^'Ppq 

where we replace i, j, k by 2i, 2j, 2k respectively. 


( 6 ) 


(7) 


(8) 


5 









If one of i, j, k is even and the other two are odd, the right hand of © 
equals to 


1 

3 


E 

i+j + k = 2p°^q^ ,i,j,kGVpq 


1 

ijk' 


Thus, © is equal to 


E 

i+j + k = 2 p°^ 

i ij jk^'Ppq 


(-ly 

ijk 


E 

i+j + k = 2 p°‘ q^ ,i,j,k€Vpq 
i,j,k are all even 


1 

ijk 


1 

3 


E 

■i+i + fc = 2p“ q^ ,i,j,k£Vpq 
exactly one of i,j,k is even 


1 

ijk 



3 ^ ijk 

z+j + k=2p°‘qP ,iJ,k&Vpq 
i,j,k are all even 


E 

i+j + k = 2p°‘q^ ,iJ,k€.Vpq 
i,j,k are all even 


1 

ijk 


E 

i+j + k = 2 p°^ q& ,i,j,k£Vpq 
exactly one of i,j,k is even 



By using dH]) and ([5]), we have 


E 

i+j + k=2p^q^ 
i ,3 ! k^Vpq 


i-n 

ijk 


\z{p^qP) 

6 


1 

3 


E 

«+j + fe=2p“q^ 
■l,3,k^Vpq 


1 

ijk' 


It follows from Lemma 1 that 


E ^ - \z(.P^q^) = (mod p“). 

i+j + fc=2p“q^ 
tkG'Ppq 


By using ([3]) , we complete the proof of Theorem 1. □ 

Proof of Theorem 2. For every triple (i, j, k) of positive integers which satisfies 
i + j + k = i,j, k £ Vpq, we take it into 3 cases. 


Cases 1. If I < i, j, k < p°‘q^ — 1 are coprime to pq, {i, j, k) ££ {p°'q^ — 
i, p'^q^ — j, p°‘q^ — fc) is a bijection between the solutions of i + j + fc = 2p°‘q^ 
and i + j + k = p°^q^, i,j, k £ Ppq, we have 


E 

i+j+k—2p°‘ 

i,j,k£Vpq 

j-’ 1 


(-ir 

ijk 


E 

i+j + k=p°‘q0 

i ij jk^'Ppq 


{p°‘qP — i){p°‘qP — j){p°‘q^ 


k) 


E (modp“). (9) 

i+j+fe=p“ 

'l i3 tk^'Ppq 
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Cases 2. If p°‘q^ + 1 < i < — 1,1 < j, k < p°‘q^ — 1 are coprime to pq, 

{i, j, k) -H- (p“q^+z, j, k) is a bijection between the solutions of i+j+/c = 2p“q^ 
and i -\- j + k = p°‘q^, i,j, k € 'Ppq, we have 


(-ly 

c 3 

2+j+/c=2p 

i,j,k^Vpq 



E 

i+j + fc = p“g^ 
i,j,k€.'Ppq 


(p“g^ + i)jA; 


- E 

i+j + k=p°‘ gl^ 
i tj ) k^'Ppq 


(zE 

ijfc 


(modp“). (10) 


Cases 3. If p°^q^ + 1 < J < 2p°‘q^ — 1,1 < *, k < p°‘q^ — 1 or p'^q^ + ^ < k < 
2p°‘qP — 1,1 < i, j < p°‘q^ — 1 are corime to pq, (z, j, k) •(->■ (z, p'^q^ + j, k) 
in the former and (z, j, fc) -O^ (z, j, + fc) in the later are the bijections 

between the solutions oi i + j + k = 2p°‘q^ and z + j + fc = p°‘q^, z, j, k £ Vpq, 
we have 


E 


(-1)* 


E 


(-ly 


i-\-j -{-k—2p°' q^ 
iJ,k^Vpq 

]3^ + l<j<2p“g^—1,1<2, k<p*^q^ —1 


ij k ^ ^ ij k 

i-\-j-\-k—2p°' q^ 

i,j:kGVpq 

p^q^-\-l<k<2p'^ q^ —1 


(-ly 


3 3 ij{p°‘q^ + k) 

i+J + fc = p‘^q^ t+j + fc=p“g^ 

iiJjfcS'Ppg i,j,k^'Ppq 


E 


(-ir 


-2 E 


i+j+fc=p“g^ 

i ij jk^'Ppq 


(-ly 

zj/c 


(mod p“). 


( 11 ) 


Combining (l^- (ITT|) . it follows that 

(-1)* V- (-1)* 


E 


E 


E 


n zjfc ^ „ zjA: 

i+j + fc—Sp^^g^’ 2+_j+fc=2p“g^ i-\-j-\-k—2p°‘q^ 

^’^ike-Ppq iJ^kGVpq 


E 


i-\-j-\-k—2p°‘q^ 

i,j,kGVpq 

p°^q^ -\-l<j<2p^q^ fc<p“g^ —1 


EE 

ijk 


E 


'iJ,kGVpq 

p“g^ + l<fc<2p“g^ —l,l<z, i<p“g^—1 


ee 

ijk 

ee 

ijk 


-2 E 


i+j + fc=p“g^ 

i ,j i k^T^pq 


ee 

zjfc 


(mod p°‘). 


By Theorem 1, we complete the proof of Theorem 2. 


□ 
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Proof of Theorem 3. Since i + j -\- k = p°‘q^ is odd, either i, j, k are all odd or 
one of j, k is odd and the other two are even, then 




E 

i,j,k£Vpq 
i,jyk are all odd 


1 

ijk 


E 

i-\-j-\-k—p^ 

iJjk^Vpq 

exactly one of i,j,k is odd 


1 

ijk' 


( 12 ) 


By symmetry, similar to Theorem 1, we have 


E 

i+j + k=p°‘q^ 
i fj tk^'Ppq 


(zE 

ijk 


1 

3 


E 

i+j + k=p°^ 
i ,j jk^'Ppq 


(_!)* +(_l). + (_l)fc 


ijk 


E 


i-\-j-\-k—p°‘ q^ 
i,j,k^Vpq 
i,j,k are all odd 

3 ^ 

i-j-j-j-k—p^^ q^ 


1 1 
ijk 3 


1 

ijk 


^k^T-^pq 

i,j,k are all odd 

E 


i-\-j-\-k—p°‘ q^ 
i,j,k^Vpq 

exactly one of i,j,k is odd 


( E 

i-\-j-\-k—p^ q^ 
i^j^k^'Ppq 
i,j,k are all odd 


1 

ijk 


ijk 


i,j,kS:'Ppq 

exactly one of i,j,k is odd 


1 

ijk 


4 

3 


E 

i-\-j-\-k—p°‘ q^ 
i,j,k£Vpq 
i,j,k are all odd 


1 

ijk 


3^(P“/) 


where we use m in the last equation. 
By Theorem 2, we have 


^ E = (modp“). 

i-\-j-\-k—p q^ 
id,k£ppq 
i,j,k are all odd 


Therefore, we complete the proof of Theorem 3. □ 

Remark 1 By Lemma 2 and Theorem 3 in [1], let p, q be distinct odd 
primes and a, /3 positive integers, if and only iip = q'^ + q+loiq = p^+p+l 
or p\q'^ + g + 1 and q\p'^ + p + 1, we have 


E 

i+j + k=p°^q^ 

i ^3 ik^'Ppq 


EE 

ijk 


= 0 
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(mod p“g^) 





and 


E 

i,j:k£ppq 

i=j=k=l (mod 2) 


1 

ijk 


0 (mod p^^q^). 


When n = pq, p, q are distinct odd primes, in [l],we have 


Z{n) = 6(1 ■ 


i)(l 


(j){n) — 2'^ (^(n) — 1)3 


)Brj,[n) — 2 


(mod n). 


Hence, by Theorem 2 and Theorem 3, we have 


iJ,k^Vn 

and 

^ ^ f+ (0(,.) - i)3 )g^w-^ 

i-,j,kG'Pn 

i=j = k=l (mod 2) 


In particular, for any odd prime p and positive integer r, we have 


and 


j+fc=p^ 


s ^ = -Ip'-'b,-, (mod pn. 

i+j+k^pB 

i,j,ke'Pp 

i=j=k=l (mod 2) 


Remark 2 By the conjecture and Chinese Remainder Theorem, we can 
count out the remainder of 


E 

Ilk 

i+j + k = n -J 
i,j,k€Vn 


E 

i-\-j-\-k—n 

ijj^k^'Pn 

i=j=k=l (mod 2) 


1 

ijk 


modulo n for any positive integer n. 


Problem 1 Can we find arithmetical functions f{n) and g{n) such that 


y EE 

i,3,k€VTi 


f{n) (mod n) and 


E (modn). 

i-\-j-\-k—n 

i,j,kGVn 

i=j=k=l (mod 2) 
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